Independent set - PDFSEARCH.IO - Document Search Engine

Independent set
Results: 651

#	Item
31	Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:48:47 Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set
32	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-06-04 08:45:27 Mathematics NP-complete problems Theory of computation Scheduling Theoretical computer science Combinatorial optimization Independent set Makespan Approximation algorithm Matching Operations research Truthful job scheduling
33	Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer} Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:15:52 Graph theory Mathematics NP-complete problems Edsger W. Dijkstra Routing algorithms Network theory Unit disk graph Search algorithms Connectivity Topology control Independent set Dominating set
34	Ultra-Fast Rumor Spreading in Social Networks Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2012-04-03 10:06:29 Mathematics Graph theory Discrete mathematics Second moment method Graph Maximal independent set Draft:Sub-linear time algorithm
35	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:12 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization NP-hard problems Approximation algorithms Edsger W. Dijkstra Travelling salesman problem Nearest neighbour algorithm Shortest path problem Maximal independent set
36	Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:52 Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution
37	Meeting: 8 February 2012 Agenda Item 6 Fairness Commission – Interim report and next phase Background 1. The independent York Fairness Commission was set up in July 2011 with the overall purpose of promoting and advisi Add to Reading List Source URL: www.yorkwow.org.uk Language: English - Date: 2013-04-17 09:33:18 Internet Governance Forum Commonwealth Telecommunications Organisation
38	Capacity of Arbitrary Wireless Networks Olga Goussevskaia Roger Wattenhofer Computer Engineering and Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:24 Computational complexity theory Graph theory Mathematics NP-complete problems Combinatorial optimization NP-hard problems Graph coloring Signal-to-interference-plus-noise ratio NC Open set Independent set Matching
39	IFRS FOUNDATION TRUSTEES The International Financial Reporting Standards Foundation (the IFRS Foundation) is the private sector independent body responsible for the development and promulgation of a single set of high qu Add to Reading List Source URL: www.pafa.org.za Language: English - Date: 2016-06-14 09:28:44 Accounting International Financial Reporting Standards Professional studies Economy International Accounting Standards Board Financial regulation IFRS Foundation Institute of Chartered Accountants of India Accounting Standards Board Financial statement IFRS 1
40	Geometric Ad-Hoc Routing: Of Theory and Practice Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:48 Graph theory Mathematics Graph coloring Maximal independent set

UPDATE